Na oleji či sádle si osmažíme nahrubo pokrájenou cibuli. Přidáme na kostky pokrájené hovězí maso a za stálého míchání ho také osmahneme. Dozlatova opečenou cibuli s masem ochutíme česnekem, solí, kmínem a sladkou paprikou (postupujeme buď rychle, nebo dáme hrnec na chvíli z ohně, jinak by česnek a paprika zhořkly). Pak guláš podlijeme horkou vodou a maso dusíme tak dlouho, aby bylo uvařené tak ze dvou třetin (délka dušení záleží na druhu masa a velikosti pokrájených kostek). Přidáme očištěnou a na kousky nakrájenou kořenovou zeleninu (mrkev, petržel a celer) spolu s brambory. Přilijeme opět vodu a vaříme dalších zhruba 20 minut. Když jsou všechny suroviny uvařené doměkka, vmícháme rajský protlak. Hotový guláš ozdobíme kouskem čerstvé petrželky a ihned podáváme.